Detection Of Malware Using Feature Hashing

ABSTRACT

Data to is analyzed using feature hashing to detect malware. A plurality of features in a feature set is hashed. The feature set is generated from a sample. The sample includes at least a portion of a file. Based on the hashing, one or more hashed features are indexed to generate an index vector. Each hashed feature corresponds to an index in the index vector. Using the index vector, a training dataset is generated. Using the training dataset, a machine learning model for identifying at least one file having a malicious code is trained.

RELATED APPLICATIONS

This application is a continuation under 35 U.S.C. § 120 of U.S. patentapplication Ser. No. 15/873,746, filed on Jan. 17, 2018, which claimspriority to U.S. Pat. App. Ser. No. 62/449,764, filed on Jan. 24, 2017,the contents of both of which are hereby fully incorporated byreference.

TECHNICAL FIELD

This disclosure relates generally to data processing and, in particular,to feature hashing for the purposes of malware detection and analysis.

BACKGROUND

In today's world, many companies rely on computing systems and softwareapplications to conduct their business. Computing systems and softwareapplications deal with various aspects of companies' businesses, whichcan include finances, product development, human resources, customerservice, management, and many other aspects. Businesses further rely oncommunications for a variety of purposes, such as, exchange ofinformation, data, software, and other purposes. Computingsystems/software are frequently subject to cyberattacks by viruses,malicious software or malware, and/or other ways that can be highlydisruptive to operations of the computing systems/software. Malware candisrupt computer operations, gather sensitive information, gain accessto private computer systems, or the like. Malware is typically definedby its malicious intent and does not include any software that may causeunintentional harm due to some deficiency.

Malware typically operates in a stealthy mode and can steal informationand/or spy on computer users during a particular period of time, whichcan be an extended period of time. It operates without knowledge of theusers and can cause significant harm, including sabotage of computingsystem, extortion of payment, etc. Malware can include, but is notlimited to computer viruses, worms, Trojan horses, ransomware, spyware,adware, scareware, and other malicious programs. It can be an executablecode, scripts, active content, and/or other software. In order to gainaccess to computing systems, malware is often disguised as, or embeddedin, non-malicious files. Periodically, malware can be found embedded inprograms officially supplied by legitimate companies, e.g., downloadablefrom websites, which can be useful or attractive, but having hiddentracking functionalities that gather marketing statistics.

A variety of methods have been implemented in the computing world tocombat malware and its variants. These include anti-virus and/oranti-malware software, firewalls, etc. These methods can actively and/orpassively protect against malicious activity and/or can be used torecover from a malware attack. Training sets are developed for thepurposes of training machine learning models that can be used to detectpresence of malicious code in data. To generate such training sets, asignificant analysis of data and pre-processing activities may need tobe performed, which can cause a delay. Further, existing training setsmay be large, which may make it difficult training machine learningmodels. Thus, there is a need for a way to perform expedient analysis ofdata, extraction of features contained in the data, generation of areduced size training set, and determination whether malware may existin the data using such training set.

SUMMARY

In some implementations, the current subject matter relates to acomputer implemented method for performing analysis of data to detectmalware using feature hashing. The method can include hashing aplurality of features in a feature set. The feature set is generatedfrom a sample, which includes at least a portion of a file. The methodfurther includes indexing one or more hashed features to generate anindex vector. Each hashed feature corresponds to an index in the indexvector. The method also includes generating a training dataset using theindex vector and training a machine learning model for identifying atleast one file having a malicious code using the training dataset.

In some implementations, the current subject matter can include one ormore of the following optional elements in any feasible combination. Thefile can have a portable executable format, a document format, a fileformat, an executable format, a script format, an image format, a videoformat, an audio format, and any combination thereof

In some implementations, the index can include a value corresponding toa hashed feature and a sign attribute. The value can be determined basedon a name of each hashed feature. The sign attribute can include atleast one of the following: a positive value and a negative value. Insome implementations, the indexing can include generating a plurality ofindex vectors for a plurality of feature sets.

In some implementations, the indexing can also include determining aplurality of most frequently occurring indexes in the plurality of indexvectors. The machine learning model can be trained using the trainingdataset generated based on the plurality of most frequently occurringindexes.

In some implementations, the method can also include determining that afirst feature, having a first index, collides with a second feature,having a second index. The determination can be based on the hashing.The method can then assign a first sign attribute to the first index anda second sign attribute to the second index. The first sign attributecan be different from the second sign attribute. Using assigned signattributes, the index vector having the first index and the second indexcan be generated.

In some implementations, a combination of each index and a signattribute for each feature corresponds to a predetermined position inthe index vector. The index vector can have a predetermined size.

Non-transitory computer program products (i.e., physically embodiedcomputer program products) are also described that store instructions,which when executed by one or more data processors of one or morecomputing systems, cause at least one data processor to performoperations herein. Similarly, computer systems are also described thatmay include one or more data processors and memory coupled to the one ormore data processors. The memory may temporarily or permanently storeinstructions that cause at least one processor to perform one or more ofthe operations described herein. In addition, methods can be implementedby one or more data processors either within a single computing systemor distributed among two or more computing systems. Such computingsystems can be connected and can exchange data and/or commands or otherinstructions or the like via one or more connections, including but notlimited to a connection over a network (e.g., the Internet, a wirelesswide area network, a local area network, a wide area network, a wirednetwork, or the like), via a direct connection between one or more ofthe multiple computing systems, etc.

The details of one or more variations of the subject matter describedherein are set forth in the accompanying drawings and the descriptionbelow. Other features and advantages of the subject matter describedherein will be apparent from the description and drawings, and from theclaims.

BRIEF DESCRIPTION OF THE DRAWINGS

The accompanying drawings, which are incorporated in and constitute apart of this specification, show certain aspects of the subject matterdisclosed herein and, together with the description, help explain someof the principles associated with the disclosed implementations. In thedrawings,

FIG. 1 illustrates an exemplary system for performing feature hashingfor the purposes of detecting presence of a malicious code, according tosome implementations of the current subject matter;

FIG. 2 illustrates an exemplary process for performing feature hashingfor the purposes of detecting presence of a malicious code, according tosome implementations of the current subject matter;

FIG. 3 illustrates an exemplary feature vector, according to someimplementations of the current subject matter;

FIG. 4 illustrates an exemplary system, according to someimplementations of the current subject matter; and

FIG. 5 illustrates an exemplary method, according to someimplementations of the current subject matter.

DETAILED DESCRIPTION

In some implementations, the current subject matter relates toperforming analysis of data to detect malware using feature hashing. Thecurrent subject matter can extract features from samples of data, suchas, files, portions of a file, and/or multiple files, where features canbe independent variables representative of a file or a part of a file,in some examples including a file having a portable executable format.Once the features are extracted, a list of features can be generated anda hash can be applied to each feature in the list of features for thepurposes of generating an index vector, where each index in the indexvector can correspond to a hash value representative of each feature anda sign attribute. The index vectors can be analyzed to determine mostfrequently occurring indexes. The most frequently occurring indexes canbe assembled together into a feature vector for the purposes ofrepresenting all features in all data samples that may be received.Using the assembled feature vector, a training dataset can be determinedfor the purposes of training a machine learning model to identifypresence of malware or other malicious code in the data.

Some advantages of the current subject matter can include a substantialreduction of pre-processing time that can be associated withdetermination of whether malicious code exists in the received data. Thecurrent subject matter can perform extraction of features from samplesof data to significantly reduce the number of features (e.g., “featurespace”) that can be used for generating a training set to train amachine learning model. For example, based on the extracted features,the current subject matter can determine which features may be mostfrequently occurring in the samples of data.

In some implementations, feature names can be used for the purpose ofextracting features from samples of data so as to reduce the size of thefeature space, based on which a feature vector can be generated fortraining of a machine learning model. Using the feature names, a mappingof the feature names can be generated for the purpose of generating thefeature vector. For example, given a string of characters in a sample ofdata (e.g., a portable executable (“PE”) parser string=“This programcannot run in MS DOS mode”), a hashing function (e.g., the MD5 hashingfunction) can be applied to the string to generate a hashedrepresentation of the sample of data. As a result of hashing, the numberof such representations can be smaller than the number of received PEformat files, thereby substantially reducing the feature space that isused to generate the feature vector. As a non-limiting example, afeature space of 5000 features may be reduced, by way of hashing,consistent with the approaches described herein, to a set of 1000features.

Hashing approaches can be used to extract features from data. Forexample, a vector containing a plurality of features can be generated.Then, a hash function can be applied to the features and hash values canbe used as indices. Some conventional systems extract features and use alayered approach of deep neural networks to provide an implicitcategorization of binary types for directly training on all binaries(without separating them based on internal features). However, existingsystems are generally capable of neither substantial reduction ofpre-processing time nor reduction of feature space.

In some implementations, the current subject matter can extract featuresfrom portable executable (“PE”) format files. PE format files can bestructured files that are used by the WINDOWS operating system and caninclude executables, object code, DLLs, FON Font files, and/or any otherfile types. Structured files can contain any additional data includingresources (e.g., images, text, etc.) and descriptive and/or prescriptivemetadata and, as such, are often used for malicious purposes such asinsertion of malware. Further, the structured file can take varyingforms including, but not limited to, PE format files, disk operatingsystem (“DOS”) executable files, new executable (“NE”) files, linearexecutable (“LE”) files, executable and linkable format (“ELF”) files,JAVA Archive (“JAR”) files, SHOCKWAVE/FLASH (“SWF”) files, and/or anyother files.

FIG. 1 illustrates an exemplary system 100 for performing featurehashing for the purposes of detecting presence of malicious code,according to some implementations of the current subject matter. Thesystem 100 can include a processing system 104, which can includefeature extraction component(s) 106, hashing and indexing component(s)108, machine learning component(s) 110, and a data storage component112.

The data 102 can be any data, programs, functions, etc. (e.g., PE formatfiles, etc.) that can be received by the processing system 104. The data102 can be received by the processing system 104 via a communicationsnetwork, e.g., the Internet, an intranet, an extranet, a local areanetwork (“LAN”), a wide area network (“WAN”), a metropolitan areanetwork (“MAN”), a virtual local area network (“VLAN”), and/or any othernetwork. The data 102 can be received via a wireless, a wired, and/orany other type of connection. The processing system 104 can beimplemented using software, hardware and/or any combination of both. Thesystem 104 can also be implemented in a personal computer, a laptop, aserver, a mobile telephone, a smartphone, a tablet, and/or any othertype of device and/or any combination of devices. The component(s)106-112 can be separate components and/or can be integrated into one ormore single computing components.

The feature extraction component(s) 106 can perform analysis of the data102 and extract features from the data 102. This can be accomplished byparsing the data 102 to extract features, such as, using names of thefeatures (e.g., strings, etc.). In some implementations, featureextraction can be accomplished by parsing the data 102 to extractfeatures, for example as described in co-owned U.S. Pat. No. 9,262,296,filed Jan. 31, 2014, issued Feb. 16, 2016, and entitled “Static FeatureExtraction From Structured Files,” the disclosure of which isincorporated herein by reference in its entirety. A listing of thefeatures can be created.

The hashing and indexing component(s) 108 can be used to apply a hashingfunction to each feature in the listing of the features. As a result ofhashing, a hash of each feature can result in a hash value (or astring), where the hash value can be assigned a unique identifier or anindex. The indexes corresponding to hashed features can be assembledinto an index vector that can be representative of a particular featureset for a data sample. Additionally, in some implementations, to avoidcollision among indexes (e.g., two indexes representative of featureshaving the same value), each index can be assigned a particular signattribute. The sign attribute can include a positive value (“+”) or anegative value (“−”). For example, a 32 bit index can include 1 bitcorresponding to the sign attribute and 31 bits to the actual value ofthe index.

Each index can be assigned a particular location in the index vector.The index vector can have a predetermined size, where the size can befixed. An exemplary index vector 300 is shown in FIG. 3. The indexvector 300 can have a size of 32768 bits. The index vector 300 can haveany other desired size.

The indexes for all feature sets can be compared to one another todetermine most frequently occurring indexes. The most frequentlyoccurring indexes can be submitted to the machine learning component(s)110 for the purposes of generating a training dataset. Alternatively,all determined indexes can be submitted to the machine learningcomponent(s) 110 for the purposes of generating a training dataset. Thetraining dataset that can be used to perform training of a machinelearning model for the purposes of identifying presence of a maliciouscode in the data 102.

The data storage component 112 can be used for storage of data processedby the system 104 and can include any type of memory, e.g., a temporarymemory, a permanent memory, and/or any other type of memory and/or anycombination thereof.

FIG. 2 illustrates an exemplary process 200 for performing featurehashing for the purposes of detecting presence of malicious code,according to some implementations of the current subject matter. Theprocess 200 can be performed by system 100 (as shown in FIG. 1).

At 202, samples of data can be received at a processing node (e.g.,processing system 104 shown in FIG. 1). The samples of data can includePE format files and/or any other files. At 204, features can beextracted from the received data samples to generate a listing offeatures. A hashing algorithm can be applied to a plurality of featuresand/or each feature in the listing of extracted features, at 206. Oncefeatures are hashed, an index vector can be generated, at 208. The indexvector can include an index value, which can be a name (e.g., a string)or a unique identifier corresponding to the hashed value of eachfeature. Additionally, the index value can include a sign attribute. Thepredetermined value can be indicative of a particular position or abucket in which the hashed value of the extracted feature can bepositioned in the index vector. The sign attribute can have a ‘+1’ or a‘−1’ value. It can be used to avoid collision of features in the indexvector. For example, if two extracted features after hashing have thesame identifier, an appropriate sign attribute can be assigned to theidentifier of one or both colliding features to avoid collisions. Insome exemplary implementations, the hashes of the features that areobtained can be 32-bit hashes, which can include 31 bits correspondingto the index value or identifier for the hash value of the feature and 1bit corresponding to the sign attribute. Other sizes of indexes can beused. As stated above, an exemplary index vector 300 is shown in FIG. 3.The exemplary index vector 300 can be generated using the followingnon-limiting exemplary PE strings:

-   -   PE ParserString=“Hello World”->bucket 4273, sign +    -   PE ParserWaveletSection.text=6.32->bucket 107, sign −

The names of the above PE strings can be hashed (as shown by “->”) todetermine their bucket or position within the index vector 300, whichcan have a size of 32768 bits (as an example). The first PE samplehaving features “Hello World” can be hashed to produce an identifiervalue of 4273 and placed into an index (or bucket, position, location,etc.) 4273 (as shown in FIG. 3). The second PE sample can be hashed toproduce an identifier value of 107 and placed into an index (or bucket,positon, location, etc.) 107 (as shown in FIG. 3). The indexcorresponding to the first PE sample can be assigned ‘+1’ sign attributeand the index corresponding to the second PE sample can be assigned ‘−1’sign attribute. This can be done to avoid collision among index valuesin the index vector, such as, for example, when two indexes have valuesfalling into the same bucket in the index vector.

At 210, one or more index vectors, generated as a result of hashing ofall features relating to a plurality of data samples, can be compared toone another to determine most frequently occurring indexes. The mostfrequently occurring indexes can be combined to form a feature vector.The feature vector can be used to compute a training dataset for thepurposes of training a machine learning model, at 212. The featurevector can be representative of one or more features in the data samplesthat have been already received and/or can be used to ascertain featurespresent in any future data samples to identify presence of maliciouscode in the data.

Some of the advantages of the current subject matter can includereduction of processing times to generate feature vectors forascertaining presence of malicious code. Further, the feature vectorsthat can be generated using the current subject matter system can besmaller in size and less dependent on specific data samples and/or anumber of data samples that may need to be processed in advance.Additionally, the current subject matter's feature vectors can includerare features that are typically not detected/included in conventionalapproaches.

In some implementations, the current subject matter can be configured tobe implemented in a system 400, as shown in FIG. 4. The system 400 caninclude a processor 410, a memory 420, a storage device 430, and aninput/output device 440. Each of the components 410, 420, 430 and 440can be interconnected using a system bus 450. The processor 410 can beconfigured to process instructions for execution within the system 400.In some implementations, the processor 410 can be a single-threadedprocessor. In alternate implementations, the processor 410 can be amulti-threaded processor. The processor 410 can be further configured toprocess instructions stored in the memory 420 or on the storage device430, including receiving or sending information through the input/outputdevice 440. The memory 420 can store information within the system 400.In various implementations, the memory 420 can include one or more acomputer-readable medium, a volatile memory unit, and/or a non-volatilememory unit. The storage device 430 can be capable of providing massstorage for the system 400. In some implementations, the storage device430 can include a computer-readable medium, such as, for example, afloppy disk device, a hard disk device, an optical disk device, a tapedevice, a non-volatile solid state memory, or any other type of storagedevice. The input/output device 440 can be configured to provideinput/output operations for the system 400. In some implementations, theinput/output device 440 can include one of a keyboard, a mouse, apointing device, a touch screen, a display unit for displaying graphicaluser interfaces, and/or the like.

FIG. 5 illustrates an exemplary method 500, according to someimplementations of the current subject matter. At 502, a plurality offeatures in a feature set can be hashed, where the feature set can begenerated from a sample. The sample can include at least a portion of afile (e.g., a PE sample). At 504, based on the hashing, one or morehashed features can be indexed to generate an index vector. Each hashedfeature can correspond to an index in the index vector. The index caninclude an index value, e.g., a unique identifier representative of ahash of a feature in the feature set. At 506, using the index vector, atraining dataset can be determined. At 508, using the training dataset,a machine learning model can be trained to identify at least one filehaving a malicious code.

In some implementations, the current subject matter can include one ormore of the following optional elements. The format of the file caninclude at least one of a portable executable format, a document format,a file format, an executable format, a script format, an image format, avideo format, an audio format, and any combination thereof

In some implementations, the index can include a value corresponding toa hashed feature and a sign attribute. The value can be determined basedon a name of each hashed feature. The sign attribute can include atleast one of the following: a positive value and a negative value. Insome implementations, the indexing can include generating a plurality ofindex vectors for a plurality of feature sets.

In some implementations, the indexing can also include determining aplurality of most frequently occurring indexes in the plurality of indexvectors. The machine learning model can be trained using the trainingdataset generated based on the plurality of most frequently occurringindexes.

In some implementations, the method can also include determining, basedon the hashing, a first feature, having a first index, colliding with asecond feature, having a second index, assigning a first sign attributeto the first index and a second sign attribute to the second index, thefirst sign attribute being different from the second sign attribute, andgenerating, using assigned sign attributes, the index vector having thefirst index and the second index.

In some implementations, a combination of each index and a signattribute for each feature corresponds to a predetermined position inthe index vector. The index vector can have a predetermined size.

The systems and methods disclosed herein can be embodied in variousforms including, for example, a data processor, such as a computer thatalso includes a database, digital electronic circuitry, firmware,software, or in combinations of them. Moreover, the above-noted featuresand other aspects and principles of the present disclosedimplementations can be implemented in various environments. Suchenvironments and related applications can be specially constructed forperforming the various processes and operations according to thedisclosed implementations or they can include a general-purpose computeror computing platform selectively activated or reconfigured by code toprovide the necessary functionality. The processes disclosed herein arenot inherently related to any particular computer, network,architecture, environment, or other apparatus, and can be implemented bya suitable combination of hardware, software, and/or firmware. Forexample, various general-purpose machines can be used with programswritten in accordance with teachings of the disclosed implementations,or it can be more convenient to construct a specialized apparatus orsystem to perform the required methods and techniques.

The systems and methods disclosed herein can be implemented as acomputer program product, i.e., a computer program tangibly embodied inan information carrier, e.g., in a machine readable storage device or ina propagated signal, for execution by, or to control the operation of,data processing apparatus, e.g., a programmable processor, a computer,or multiple computers. A computer program can be written in any form ofprogramming language, including compiled or interpreted languages, andit can be deployed in any form, including as a stand-alone program or asa module, component, subroutine, or other unit suitable for use in acomputing environment. A computer program can be deployed to be executedon one computer or on multiple computers at one site or distributedacross multiple sites and interconnected by a communication network.

As used herein, the term “user” can refer to any entity including aperson or a computer.

Although ordinal numbers such as first, second, and the like can, insome situations, relate to an order; as used in this document ordinalnumbers do not necessarily imply an order. For example, ordinal numberscan be merely used to distinguish one item from another. For example, todistinguish a first event from a second event, but need not imply anychronological ordering or a fixed reference system (such that a firstevent in one paragraph of the description can be different from a firstevent in another paragraph of the description).

The foregoing description is intended to illustrate but not to limit thescope of the invention, which is defined by the scope of the appendedclaims. Other implementations are within the scope of the followingclaims.

These computer programs, which can also be referred to programs,software, software applications, applications, components, or code,include machine instructions for a programmable processor, and can beimplemented in a high-level procedural and/or object-orientedprogramming language, and/or in assembly/machine language. As usedherein, the term “machine-readable medium” refers to any computerprogram product, apparatus and/or device, such as for example magneticdiscs, optical disks, memory, and Programmable Logic Devices (PLDs),used to provide machine instructions and/or data to a programmableprocessor, including a machine-readable medium that receives machineinstructions as a machine-readable signal. The term “machine-readablesignal” refers to any signal used to provide machine instructions and/ordata to a programmable processor. The machine-readable medium can storesuch machine instructions non-transitorily, such as for example as woulda non-transient solid state memory or a magnetic hard drive or anyequivalent storage medium. The machine-readable medium can alternativelyor additionally store such machine instructions in a transient manner,such as for example as would a processor cache or other random accessmemory associated with one or more physical processor cores.

To provide for interaction with a user, the subject matter describedherein can be implemented on a computer having a display device, such asfor example a cathode ray tube (CRT) or a liquid crystal display (LCD)monitor for displaying information to the user and a keyboard and apointing device, such as for example a mouse or a trackball, by whichthe user can provide input to the computer. Other kinds of devices canbe used to provide for interaction with a user as well. For example,feedback provided to the user can be any form of sensory feedback, suchas for example visual feedback, auditory feedback, or tactile feedback;and input from the user can be received in any form, including, but notlimited to, acoustic, speech, or tactile input.

The subject matter described herein can be implemented in a computingsystem that includes a back-end component, such as for example one ormore data servers, or that includes a middleware component, such as forexample one or more application servers, or that includes a front-endcomponent, such as for example one or more client computers having agraphical user interface or a Web browser through which a user caninteract with an implementation of the subject matter described herein,or any combination of such back-end, middleware, or front-endcomponents. The components of the system can be interconnected by anyform or medium of digital data communication, such as for example acommunication network. Examples of communication networks include, butare not limited to, a local area network (“LAN”), a wide area network(“WAN”), and the Internet.

The computing system can include clients and servers. A client andserver are generally, but not exclusively, remote from each other andtypically interact through a communication network. The relationship ofclient and server arises by virtue of computer programs running on therespective computers and having a client-server relationship to eachother.

The implementations set forth in the foregoing description do notrepresent all implementations consistent with the subject matterdescribed herein. Instead, they are merely some examples consistent withaspects related to the described subject matter. Although a fewvariations have been described in detail above, other modifications oradditions are possible. In particular, further features and/orvariations can be provided in addition to those set forth herein. Forexample, the implementations described above can be directed to variouscombinations and sub-combinations of the disclosed features and/orcombinations and sub-combinations of several further features disclosedabove. In addition, the logic flows depicted in the accompanying figuresand/or described herein do not necessarily require the particular ordershown, or sequential order, to achieve desirable results. Otherimplementations can be within the scope of the following claims.

What is claimed:
 1. A computer-implemented method for ascertaining thepresence of malicious code comprising: receiving a feature vectorcomprising a plurality of features derived from a file; determining,using a machine learning model, that the file comprises malicious code;and preventing, based on the determining, the file from being accessedor executed; wherein the machine learning model is generated by: hashinga plurality of features in a feature set, wherein the feature set isgenerated from a sample and the sample includes at least a portion of afile; indexing, based on the hashing, one or more hashed features togenerate a plurality of index vectors each corresponding, wherein eachhashed feature corresponds to an index in the index vector; generating,using the index vectors, a training dataset; and training, using thetraining dataset, the machine learning model using the training dataset.2. The method according to claim 1, wherein a format of the file isselected from a group consisting of: a portable executable format, adocument format, a file format, an executable format, a script format,an image format, a video format, and an audio format.
 3. The methodaccording to claim 1, wherein the index includes a value correspondingto a hashed feature and a sign attribute.
 4. The method according toclaim 3, wherein the value is determined based on a name of each hashedfeature.
 5. The method according to claim 4, wherein the sign attributeincludes at least one of the following: a positive value and a negativevalue.
 6. The method according to claim 5, further comprisingdetermining, based on the hashing, a first feature, having a firstindex, colliding with a second feature, having a second index; assigninga first sign attribute to the first index and a second sign attribute tothe second index, the first sign attribute is different from the secondsign attribute; and generating, using assigned sign attributes, theindex vector having the first index and the second index.
 7. The methodaccording to claim 5, wherein a combination of each index and a signattribute for each feature in the plurality of features corresponds to apredetermined position in the index vector.
 8. The method according toclaim 1, wherein the index vector has a predetermined size.
 9. Themethod according to claim 1, wherein at least one of the hashing, theindexing, the generating, and the training is performed by at least oneprocessor of at least one computing system, wherein the computing systemcomprises: at least one software component, at least one hardwarecomponent, and any combination thereof.
 10. A system comprising: atleast one programmable data processor; memory storing instructionswhich, when executed by the at least one programmable data processor,result in operations comprising: receiving a feature vector comprising aplurality of features derived from a file; determining, using a machinelearning model, that the file comprises malicious code; and preventing,based on the determining, the file from being accessed or executed;wherein the machine learning model is generated by: hashing a pluralityof features in a feature set, wherein the feature set is generated froma sample and the sample includes at least a portion of a file; indexing,based on the hashing, one or more hashed features to generate aplurality of index vectors each corresponding to a different featureset, wherein each hashed feature corresponds to an index in the indexvector, the indexing further comprising determining a plurality of mostfrequently occurring indexes in the plurality of index vectors;generating, using the index vector, a training dataset; and training,using the training dataset, the machine learning model using thetraining dataset.
 11. The system according to claim 10, wherein a formatof the file is selected from a group consisting of: a portableexecutable format, a document format, a file format, an executableformat, a script format, an image format, a video format, and an audioformat.
 12. The system according to claim 10, wherein the index includesa value corresponding to a hashed feature and a sign attribute.
 13. Thesystem according to claim 12, wherein the value is determined based on aname of each hashed feature.
 14. The system according to claim 13,wherein the sign attribute includes at least one of the following: apositive value and a negative value.
 15. The system according to claim14, wherein the operations further comprise: determining, based on thehashing, a first feature, having a first index, colliding with a secondfeature, having a second index; assigning a first sign attribute to thefirst index and a second sign attribute to the second index, the firstsign attribute is different from the second sign attribute; andgenerating, using assigned sign attributes, the index vector having thefirst index and the second index; wherein a combination of each indexand a sign attribute for each feature in the plurality of featurescorresponds to a predetermined position in the index vector;
 16. Anon-transitory computer program product storing instructions which, whenexecuted by comprising: at least one programmable data processor; memorystoring instructions which, when executed by the at least oneprogrammable data processor, result in operations comprising: receivinga feature vector comprising a plurality of features derived from a file;determining, using a machine learning model, that the file comprisesmalicious code; and preventing, based on the determining, the file frombeing accessed or executed; wherein the machine learning model isgenerated by: hashing a plurality of features in a feature set, whereinthe feature set is generated from a sample and the sample includes atleast a portion of a file; indexing, based on the hashing, one or morehashed features to generate a plurality of index vectors eachcorresponding to a different feature set; generating, using the indexvectors, a training dataset; and training, using the training dataset,the machine learning model.
 17. The computer program product accordingto claim 16, wherein a format of the file comprises at least one of aportable executable format, a document format, a file format, anexecutable format, a script format, an image format, a video format, andan audio format.
 18. The computer program product according to claim 17,wherein the index includes a value corresponding to a hashed feature anda sign attribute.
 19. The computer program product according to claim18, wherein the value is determined based on a name of each hashedfeature.
 20. The computer program product according to claim 19, whereinthe sign attribute includes at least one of the following: a positivevalue and a negative value.